/*
 【入门】猴子吃桃子
  题目描述
    猴子吃桃子问题：
      猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一个；
      第二天又将剩下的桃子吃掉一半又多吃了一个；
      以后每天早上都吃了前一天剩下的一半零一个。
      到了第十天想再吃时，见只剩下一个桃子，求第一天共摘了多少个桃子？
  输出
    一个整数，第一天共有多少个桃子
*/

#include <bits/stdc++.h>

using namespace std;

int main() {
    int x = 1;

    /*
      如下为使用递推的方法对应的代码实现:
      补充说明: 使用递归的方法解答在如下文件中:
          joyskid/J/L3/12_recursive_algorithm/p1082_monkey_eat_peaches.cpp
    */
    for (int i = 1; i <= 9; i++) {
        x = (x + 1) * 2;
    }
    cout << x;

    return 0;
}
